Mendapat pendidikan awal di Sekolah Rendah Jalan Gurney 1, Kuala Lumpur dan pendidikan menengah di Ampang Road Boys’ School (ARBS). Semasa di ARBS, Khalid Ali mewakili negara dalam sukan bolasepak Asia di Bangkok dan Kuwait. Seterusnya beliau ke High School Setapak dan mewakili pasukan Selangor dalam Piala Burnley